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. 1 . 

DISTRIBUTIVE, DIGITAL MAXIMIZATION FUNCTION 
ARCHITECTURE AND METHOD 

The instant invention relates to a computer processor architecture, 
5 and specifically to an architecture which provides a maximization stracture and 
method of detennining which of several processor nodes in an array contains 
a maximum data value. 

Background Art 

Neural networks are a form of architecture which enables a 

10 computer to closely approximate human thought processes. One form of neural 
network architecture enables single instracdon stream, multiple data stream 
(SIMD) operations which allow a single command to direct a number of 
processors, and hence data sets, simultaneously. 

There are several important practical problems that cannot be 

IS solved using existing, conventional algorithms executed by traditional, 
conventional computers. These problems are often incompletely specified and 
are characterized by many weak constraints requiring laige search spaces. 

The processing of primary cognitive information by conqmters, 
such as computer speech recognition, computer vision, and robotic control, fall 

20 into this category. Traditional computational models bog down to the point of 
failwe under the computational load if th^ are tasked to solve these types of 
problems. Yet animals perform these tasks using neurons that are millions of 
times slower than transistors. Feldman*s 100-step rule states that a "human" 
cognitive process having a time of 500 msec can be accomplished in S msec 

25 neuron switching time. This implies that there are two vastly different 
conqnitational models at work. It also suggests that in order to build 
computers that will do what nervous ^tems do, the computers should be 
stractured more like nervous systems. 

A nervous system, and a neuroconqnitational computer, is 

30 characterized by continuous, non^symbolic, and massively parallel structure that 
is fault*tolerant of input noise and hardware failure. Representations, ie, the 
input, are distributed among groups of computing elements, which 
independently reach a result or conclusion, and which then generalize and 
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interpolate informatioii to reach a final output conclusion. 

Put another way, connecdonist/neural networks search for "good" 
solutions using massively parallel computations of max^ small conqmting 
elraients. The model is one of parallel hypothesis generation and relaxation 
5 to the dominant, or "most-likely" l^pothesis. Hie seardi speed is more or less 
independent of the size of the search space. Learning is a process of 
incremental^ changing the connection (^m^tic) strengths, as opposed to 
allocating data structures. TrogrammingT in such a neural network is hy 
example. 

10 One particularly useful operation which is performed by neural 

networks is character recognition, which m^ be used to iapat printed or 
handwritten material into an electronic storage device. It is necessaiy for the 
system to recognize a particular character from among hundreds of possible 
diaracters. A matrix may be provided for eadi possible character, which 

IS matrix is stored in a processor node, for con^iarison to a similar matrix which 
is generated by anafyzing die character to be stored. The input matrix is 
compared, by all processor nodes to the values contained therein, and the best 
match^ the maxirmim correlation between the stored data and the input data, 
determines how the iiqmt matrix will be interpreted and stored electronically. 

20 The problem of how to distribute the comparison function and 

determination of best match across a processor array with potentially thousands 
of processor nodes may be solved in a variety of ways. The most efficient way 
to detCTuine a best match would be to use an analog system, whae the. 
magnitude of a current is proportional to the nuniber being maximized. There 

25 are a nuinber of electrical problems with this approach. The analog approach 
has limited precision and will not work well across multiple integrated circuits, 
le, it is usually lunited to a single chip and therefor limited to the number of 
PNs which may be placed on a single diip. 

EMsdosure of the Invention 

30 An object of the invention is to provide a maximization 

architecture which determines, in an array of processor nodes, which processor 
node has the maximum data figure contained thereia 

Another object of the invention is to provide a maximization 
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architecture which allows selectable^ arbitrarily laige, precision of determining 
maximization. 

A further object of the invention is to provide the maximization 
architecture which analyzes a data value on a bit-by-bit method to produce a 
5 winner*take-all result vidthout necessarily analyzing ever bit of every data figure 
contained in the array of processor nodes. 

Another object of the invention is to provide a method of 
determining which of an array of processor nodes contains a maximimi data 
value. 

10 Still another object of the invention is to provide a method of 

detenniningi without necessarily examining every bit of data value which is the 
maximum data value contained in an array of processor nodes. 

Yet another object of the invention is to provide a method of 
determining, without necessarity examining every bit of data value which is the 

15 inaYinnini data value contained in an array of processor nodes which extend 
over multiple integrated circuits. 

The maximization architecture of the invention includes an array 
of processor nodes wherein each node has a manipulation unit contained 
therein. Each node is connected to an iapnt bus and to an ou^ut bus. A 

20 data register is located in eadi processor node and contains a data figure, 
which consists of a plurali^ of segments, or bits, wherein each segment or bit 
has a value. A maximization mechanism is located in each processor node and 
is connected to an arbitration bus whidi extends between adjacent processor 
nodes and an arbitration mechanism, which is connected to the arbitration bus, 

25 for conq)aring a value of a bit to a signal which is transmitted on the 
arbitration bus and for subsequently transmitting a comparison indicator. Each 
processor node includes first and second indicator retainers, which are 
connected to the arbitration means for retaining the comparison indicator. A 
flag mechanism is provided and flags the processor node which contains the 

30 maximum data figure. 

The method of the invention includes providing the previously 
identified structure and initially setting the flag mechanism of eadi processor 
node with a positive flag. The value of a subject bit is examined in the data 
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registered to determine whether it has a value of one or zero. If and only if 
the value is zero» and the value of the subject segment of at least one other 
processor node is one, the flag register of a designated processor node is set ^ 
with a negative flag. The value of the flag register is placed into the 
5 arbitration medbianism and transmitted to the indicator retainers. Thestqisare • ; 
reiterated until only one processor node has a positive flag. The remaining 
positive flag indicates that particular processor node contains the nuanimim 
data figure. 

These and other objects and advantages of the invention will 
10 become more fully apparent as the disclosure which foUows is read in 
conjunction with the drawings. 

Brfgf PeSCriptfpn of tflg Prgwings 
Fig. 1 is a schematic diagram of a broadcast communicaticm 
pattem of communication nodes contained within processor nodes of the 
IS invention. 

Fig. 2 is a blodc diagram of a portion of an array of processor 
nodes of the invention containing the maximization architecture of the 
invention. 

Fig. 3 is a blodc diagram of a smgle processor node of the 

20 invention. 

Fig. 4 is a block diagram of the maximization function of the 

invention. 

Best Mode for Carrviny Out the Invention 
Referring initially to Fig. 1, broadcast patterns in an array 10 of 

25 processor nodes (PNs) which contain connection nodes (CNs) 0-7 (12, 14, 16, 
18, 20^ 22, 24 and 26, respectively) are depicted. A CN is a state assodated 
with an emulated node in a neural network located in a FN. Each FN may 
have several CNs located therein. Tlie CNs are often arranged in "liters", with 
CN0 • CNS conq>rising one liQrer, while CN4 - CN7 comprise a second layer. i 

30 The array depicted would generally indude four PNs, such as FN0, FNl, PN2 
and PN3, (28, 30, 32 and 34, respectively) depicted in Fig. 2, with CN0 and 
CN4 being located in PN0, CN2 and CNS being located in PN2, etc. There 
may be more than two layers of connection nodes in any one processor node 
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or in any array of processor nodes. A typical array of processor nodes may 
include hundreds or thousands of individual PNs. 

The connection nodes operate in what is referred to as a 
broadcast hierarchy, wherein each of connection nodes ^3 broadcast to each 
S of connection nodes 4-7. An illustrative technique for arranging such a 
broadcast hierarchy is disclosed in U.S. Patent No. 4^96,199, NEURAL- 
MODEL DiFORMATlON-HANDLING ARCHITECTURE AND METHOD, 
to Hanunerstrom et al, January 3» 1989, which is mcorporated herem by 
reference. 

10 Conceptually, the available processor nodes may be thought of as 

a "layer" of processors, each executing its function (multiply, accumulate, and 
increment weight index) for each input, on each dock, wherein one processor 
node broadcasts its output to all other processor nodes. By using the output 
processor node arrangement described herein, it is possible to provide n^ 

15 connections in n clocks using only a two layer arrangement Known, 
conventional SIMD structures may accomplish n^ connections in n clocks, but 
require a three layer configuration, or 50% more stracture» The boundaries 
of the individual chips do not interrupt broadcast through processor node 
arrays, as the arrays may span as many chq)s as are provided in the 

20 architecture. 

All of the FN in array 10 are connected to an input bus 36 and 
an output bus 38. Each processor node includes a manipulation unit 40, which 
is depicted in greater detail in Fig. 3 and will be described later herem. 

The maximization architecture of each FN is depicted generally 

25 at 42. The maximization architecture mcludes a data register 44 which 
contains a data figure. Subscripts are used in connection with the reference 
number to designate the particular FN and which a structure is located. For 
instance, each FN includes a data register 44. Reference numeral 28 refers to 
FN0, which includes data register 44^ thereia The data figure consists of a 

30 plurality of segments or bits, each segment or bit having a value. The 
technique which is used to arrive at the value is data register 44 will be 
described subsequently herein. Each FN also includes a left flip-flop 46 and 
a right flip-flop 48. The left flip-flops are also referred to herein as a first 
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indicator retainer means while the right flip-flops are referred to herein as a 
second indicator retainer means. As depicted in Fig. 2, each left flip-flop is 
connected to the data register in the left most, immediate-adjacent processor 
node by a connection 50. likewise, the right flip-flops are connected to the 
5 immediate right most, immediate-adjacent processor node data register by a 
connection 52. Connections 50 and 52 comprise what is referred to herein as 
an arbitration bus 53. It should be appreciated that while the connections are 
shown extending directly between the s^prq>riate flip-flops and the data 
register, the arbitration bus may be £Drmed as part of the iiq)ut/ou^t bus 
10 strocture. 

Each processor node indudes an OR gate 54, which is also 
referred to h^ein as arbitration means. The inputs to OR gates 54 are 
designated by reference numerals 56, 58 and come from connections 50, 52 
respective^. The outputs 60 of OR gates 54 are connected to the left and 

15 right flip-flops. 

A max flag register 62, also referred to herein as flag means or 
maxunum vahie indicator, receives and holds a value based on the conqiaxison 
and arbitration which takes place amongst the maximization architecture of the 
various processor nodes. ^ 

20 Ibming now to Fig. 3, the components of manipulation imit 40 

will be described in greater detaiL Manqmlation unit 40 includes an input unit 
62 which is connected to iiq>ut bus 36 and ou^t bus 38. A processor node 
controUa 64 is provided to establish operational parameters for eadi processor 
node. An addition unit 66 provides for addition operations and receives iiqput 

25 from input unit 62. A multq>lier unit 68 is provided and is connected to both 
the input and output buses and addition unit 66. 

A register unit 70 contains an array of registers, MAdch may 
include data register 44 as well as flag register 62. In the preferred 
embodiment, each processor node inchides an array of 32 16-bit registers. A 

30 number of other arrangements may be utilized. 

A weight address generation unit 72 is provided and computes the 
next address for a weight memory unit 74. In the preferred embodiment, the 
address may be set in one of two ways: (1) 1^ a direct write to a weight 
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address register or (2) asserting a conimand which causes the contents of 
a weight o&et register to be added to the current contents of the memory 
address register, thereby producing a new register. 

An ou^t unit 76 is provided to store data prior to the data 
5 being transmitted on output bus 38. Output unit 76 may include an ou^t 
buffer, which receives data from the remainder of the output unit prior to the 
data being transmitted on the ou^ut bus. The data is transmitted to output 
bus 38 by means of one or more connection nodes, such as CNO or CN4, for 
instance, which are part of the ou^t unit of PNO. 
10 While only single inpat and on^ut buses are depicted in the 

drawings for the sake of simplicity, it should be appreciated that multiple input 
and/or output buses may be provided and if so, the various components of the 
manipulation unit will have connections to eadi input and output bus. 
Additionally, the input/output bus may be arranged to connect only to the 
15 input and output units, and a separate internal PN bus may be provided to 
handle communications among the various conqx)nents of the PN. 

Returning now to Fig. 2, the operation of processor node array 
10 as it determines which processor node has a maximum data figure contained 
therein will be described. This description begins with the assumption that 
20 each PN in the array has a data figure therein, which is the result of the 
manipulation of data the PN and that the maximization function of the 
invention will determine which PN in the array has the maximum data figure 
contained in its data register. 

Turning now to Fig. 4, the maximization function of the invention 
25 is depicted generally at 78. The first step in the maxunization function is to 
set max flag (mxfig) 62 to "1" in each PN, block 80. Next, flip-flops 46 and 
48, also referred to as flag registers, are deared, i.e., set to zero, block 82. 

At this point, the most significant bit (MSB), i.e., the left most 
bit, in data registers 44 is examined, block 84. Block 86 asks whether the most 
30 significant bit is equal to one. If the answer to 86 is **yes", the value of mxflg 
is loaded into OR gate 54, which results in a "1" being propagated throughout 
the right and left flip-flops to all of the processor nodes in the array, block 88. 
This step enables any processor node that answered "no** to block 86 to inquire 
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whether any other most significant bit was equal to one, block 90. If block 90 
is answered in the affirmative, the mxflg is set to zero for that designated 
processor node, block 92. 

If the answer to block 90 is "no^ the branches of the block 

S diagram rejoin, and the array determines if a counter is greater than the 
number of bits m the data register, block 94. If the answer is "no", the data 
register is shifted left, block 96, the counter is incremented, block 98, and the 
routine returns to block 82 where the flag registers are cleared 

The function is iterated until such time as onty one mxflg is equal 

10 to "r, or the counter is greater than the number of bits origmally located in 
data registers 44. A answer to blodc 94 mdicates that there are at least 
two FNs vMch have equal values in them, all of the bits in data register 44 
having been compared and two or more of the registers containing equal 
values. In this situation, a tie-breaker routine may be executed, block 100. 

IS He-breaker routine 100 may be determined by individual programers who 
decide, according to the criteria being measured, vAddtk PN will be determined 
to hold the value of hoterest, and consequently, the data of interest 

As previously noted, electrical dek^s predude the use of a single 
wire or bus to connect all of the FNs. The use of a single wire or bus is 

20 sinq>ly not sufficient to overcome the electrical problems. Neidier can a single 
wire or bus be used to cross multiple chips. 

It is possible to connect all of the processor nodes together on 
a smgle line or bus, precharge the line or bus in a single phase with the inpat 
matrix, examine all of the processor nodes for the best match, and then 

25 discharge the line or bus on the next phase. This solution may be operable 
with a few processor nodes, but with hundreds or thousands of processor nodes, 
the physical organization required becomes unwieldy. The first difficulty is that 
it will take more than one phase, or dock, for a single processor node to 
discharge the line. The second difficulty is that, as other functions are carried 

30 out by the processor nodes, internal counters and indicators may change values. 
Finally, the required circuitry becomes too large to quickly conduct the signals 
synchronously. 

The motivation for providing a right and left flip-flop in each PN 
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is to overcome the electrical problems associated with a single comiection. 
Each flip-flop acts similarly to an axon in an animal neuron: it is set by the 
first signal, and the signal "renuuns" in the flip-flop until the flip-flop is 
instructed to change the signal. Therefor, when one FN propagates a "1", the 
5 T is propagated indefinitely to all other FNs in the network until the 
mechanism is deared 

To briefly follow the maximization fimcdon through a 
determination of which of FNs 0-3 have the largest data flgure, in the first 
iteration, xnxflg3 42^ is set to zero^ a negative flag, because the MSB in data 
10 register 44, is zero, while the MSBs of the data registers in FNs 0-2 is "1". 
OR gates 54^ 54|, and 542 will all receive a T from their respective flag 
registers, and a signal which is representative of 'T will be propagated to all 
of the left and right flip-flops in all of the FNs in array 10. Because the 
counter is stfll low, block 94, ie, the routine has been iterated fewer times than 
15 there are bits in the data register, the segments of the data registers will be 
shifted, block 96, the counter incremented, block 98, and the max function 
iterated again beginning with block 82, clearing the flip-flops. 

In the second iteration, all of the remaining MSBs are 0, so no 
mxflgs are chan^d. It should be remenibered that while PN3 is no longer 
20 participating in the examination step, block 84, it is still propagating right and 
left through the flip-flops. At the end of the second iteration, the data 
registers will shift left again and the third iteration will begin. 

In the third iteration, FN0 will set its mxflg to zero. PN2 wfll set 
its mxflg to zero in the fourth iteration, whidi will result in the end of the max 
25 function. The function will be iterated until block 94 is answered 'yes". If 
there is no tie, as in the case being described, the tie breaker routine, block 
100, if present, wiU ignore the data, and the maximization function will be 
ended, block 102. Thus, FN2 will be determined to have the largest data 
figure by the maximization function and architecture of the invention. This 
30 means that FN2 contains the best match to the input data and represents the 
particular matrix value being sought 

The following code is a sinq}lification of the code that describes 
the actual CMOS implementation of the FN structure in a neurocomputer chip. 
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The code shown below is in the C pipgramming language embellished by 
certain predefined macros. The code is used as a register transfer level 
description language in the actual implementation of the circuitry described 
here. Bolded text indicates a signal, hardware or firmware con:qx>nent, or a 
5 phase or clock cyde. 

The phi and pli2 variables simulate the two phases in the two- 
phase, non-overlappmg dock used to implement dynamic MOS devices. 

The post*fix '_D* on each signal namCi means a delayed version 
of the signal, VB' means a bus (more than one signal line), *_r means a 
10 dynamic signal that is only valid during phi. These can be combined 
arbitrarify. Maximization arbitration logic, maximization fimction test signal 
(imxrd), and the value in the mxflg register 42 must be set expUdHy by the 
programmer before beginning the maximization function. 

maxln » leftff OR rghtff ; 

15 leftff and rghtff are the flip-flops whidi are set by signals, firmleft, 

fhnright, arriving from the PNs directly to the left and to the right of the 
specific PN. mason is then sampled and the values on the arbitration bus (SO, 
52) tested: 

20 if ( (ph2) ANDb (acval) ANDb (r]nxrd_2) ) { 

if (mxflg) { 

if ( (logneg»»0) ANDb (]iiaxin«»l) ) aixflg»0; 

}} 

25 acval indicates that the max function test signal, niixrd_2, is valid, 

logn^ is the most significant bit of the logic/shifter output The shifter is 
used to shift the value bemg diecked left by one bit each iteration, mxflg 
indicates whether this PN is still in the numing for the maxfmnm value, ff 
maxin is 1 and logneg is zero, then it knows that there is at least one other 

30 FN that has a larger number (a 1 in the same position that he has a 0). 

if (((phi) ORb (ph2)) ANDb (acval) ANDb (clrdn) ) 

{ 

rghtff=0; leftff«0; toleft_B=0; torght_B=0; 
35 frmleft_B=0; f rnirght_B=»0 ; } 

drdn dears flip-flops 46, 48 which indicate the state of other PNs 
in the array to the PN in which flip-flops 46, 48 are located. Signals are 
provided to the PNs to the left and right of the specific PN. The rghtff and 
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leftfT signals are used to emulate a large OR gate and cooperate with OR 
gates 54. That is, they are cleared and then whenever any PN generates a 
signal, which is done whenever data register 44 has a 1 as the most significant 
bit of the data figure being maximized (and shifted) the flip-flops are set by 
5 the with the 1 which propagates a signal along the arbitration bus. The 
architecture also propagates signals left and right, Uke dominos. The result is 
that if any PN drives its flip*flqps, all flip-flops in all PNs are set, Eadi PN can 
read its own flip-flops to determine if anybody drove the "OR" function, which 
indicates that some PN has a 1 as the most significant bit in its data register. 
10 Hie following is a description of the structure and signals which 

are used to propagate values from the OR gates in both directions along the 
arbitration bus. 

if ((Bucen) ANDb (glbarb«0) ANDb (segarb»»0) ) { 
15 rghtff 0R« BlT(fnarght_B,0) ; 

leftff 0R= (BlT{fnaleft B,0) AND INV(inxsw)); 
leftff 0R= rghtff; 
rghtff 0R= leftff; 
if ((phi) ANOb (acval) ANDb (mxdrv 1) ANDb 
20 (logneg) ANDb (mxf Ig) ) { " 

rghtff=l; 
leftff«l;} 

torght_B 0R= rghtff; 
^ toleft_B OR= (leftff AND INV (mxsw) ) ; } 

If mxflg 62 is set and the rmxdrv^l signal is asserted and valid, 
(acval), and logneg= = l, indicating the most significant bit of the logic/shifter 
unit is 1, then the structure propagates Vs to the left and right PNs« torght_B 
and toleft_B are signals which propagate Vs through to the left or right along 
30 the arbitration bus. mxsw is used to discomect one region from another so 
that local maximization functions may be performed. 

The provision of the maximization architecture of the processor 
node array provides a structure in which all PNs in the array have general 
information about the state of other PNs in the array. As previously noted, 
35 one way to provide this information would be to charge a bus or line which 
connects to all PNs and let all of the PNs compare the value on the line or 
bus with the value contained in the PN data register. However, this requires 
an extraordinary amount of energy and, in a fault tolerant system, such as a 
neural network, electrical delays and other electrical considerations may affect 
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the integrity of the signal on such a wide spread bus. By providing the flag 
registers, or flip-flops, in each FN, data is shared amongst all of the PNs in the 
array through the use of very short connections, the right and left flip-flops 
acting as latches, where the ou^ut goes to a known state at a given time, 
S thereby providing synchronous data to all of the processor nodes in the array. 
In the event that there are more numbers to be maximized than 
there are processor nodes, a maximization can be performed upon several data 
figures contained in a single FN to determine which of the data figures has the 
largest value, and the maximization function amongst the PNs then can be run 

10 to determine which PN contains the maximum data figure. 

The maximization architecture and function may also be used to 
determine a minimnm data figure by providing an additional step of subtracting 
the segment with its values from 1, and then performing the previously 
described maximization function. 

15 Although a preferred embodiment of the architecture and a 

preferred method of performhig the maximization function has been described, 
it should be appreciated that variations and modifications may be made thereto 
without departing from the scope of the invention as defined in the appended 
claims. 

20 Industrial AppKcation 

Processors constmcted according to the invention are useful in 
neural network systems which may be used to simulate human brain functions 
in analysis and decision making £^plications, such as character recognition and 
robotic oontroL 
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WHAT I CLAIM IS: 

1. A distributive digital maximization function architecture 

comprising: 

an array (10) of processor nodes (28, 30, 32, 34), each node 
havipg manipulation units contained therein; 

an input bus (36) connected to each node in said array; 

an output bus (38) connected to each node in said array; 

a data register (44) located in eadi processor node which receives 
a data figure from the manipulation unit, wherem said data figure consists of 
a plurality of segments, each segment having a value; and 

maximization means located in eadi processor node, including - 

an arbitration bus (53) connected between adjacent processor 

nodes; 

arbitration means (54), connected to said arbitration bus (53), for 
comparing a value of a segment to a value which is transmitted on said 
arbitration bus and for transmittii^ a conq>arison indicator; 

a first indicator retainer means (46) and a second indicator 
retainer means* (48), eadi connected to said arbitration means for retaining said 
comparison indicator; and 

flag means (42) for flagging the processor node as containing a 
maximum data figure. 

2. The architecture of daim 1 wherein said first indicator 
means and said second indicator means indude, respectively, a left flip-flop 
(46) and a right flip-flop (48) located in each processor node for propagating 
said comparison indicator to all other processor nodes in the array. 

3. The architecture of daim 2 wherein said arbitration bus 
(53) is connected between the right (48) and left (46) flip-flops in adjacent 
processor nodes. 
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4. The architecture of daim 2 wherein said arbitration means 
includes an OR gate (54) in each processor node having its iiq>uts (56, 58) 
connected to said arbitration bus (53) and its output (60) connected to the 
right (48) and left (46) flip-flops in the particular processor node. 

5. A distributive digital maximization function architecture, 
for use in an amy (10) of processor nodes (28, 30, 32, 34), each node having 
an input bus (36X and output bus (38) and manipulation units therein, 
comprising, in a designated processor node (30): 

a right flq}-fiop (48j) and a left flip-flop (46|), 
an OR gate (54^) having the inputs (56, 58) thereof connected to 
a right flip-flop (4^ in the processor node (28) located immediately to the left 
of the designated processor node (30) and to the left flip-flop (46,) in the 
processor node (32) located immediate^ to the right of the designated 
processor node (30), and having the output (60) thereof connected to the right 
flip-flop (48i) and left flqi-flop (46i) in the des^nated processor node (30); and 
a maximum value indicator (42i). 
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6. A method of digitally determining a maximmn data figure 

comprising: 

providing an array (10) of processor nodes (28, 30, 32, 34) 
wherein each processor node contains - 

a data register (44) for receiving a data figure, wherein the data 
figure includes a plurality of value-containing segments, 

an arbitration structure for cornparing a value of a segment to 
a signal provided by another processor node, 

plural indicator retainers (46, 48) for retaining the signal, and 

a flag register (42) for indicating that the processor node has a 
maxinmm data figure; 

determining whidi processor node in the array has the laigest 
data figure by - 

setting the flag register (42) of each processor node with a 

positive flag; 

examining the value of a subject segment in the data register of 
a designated processor node for a value of 1 or 0, and if and only if the value 
is 0, and the value of the subfect segment of at least one other processor node 
is 1, setting the flag register for the designated processor node with a negative 
flag; 

placing the value of the flag register (42) into the arbitration 
structure as a signal; 

transmitting all signals contained in all arbitration structures to 
the indicator retainers (46, 48) regardless of the setting contained in the flag 
register (42); and 

reiterating the steps beginning with exsaaimng until the processor 
node with the largest data figure is the only processor node having a positive 
flag. 
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